On Constructions and Nonlinearity of Correlation Immune Functions (Extended Abstract)
نویسندگان
چکیده
A Boolean function is said to be correlation immune if its output leaks no information about its input values Such functions have many applications in computer security practices including the construction of key stream generators from a set of shift registers Finding methods for easy construction of correla tion immune functions has been an active research area since the introduction of the notion by Siegenthaler In this paper we study balanced correlation im mune functions using the theory of Hadamard matrices First we present a simple method for directly constructing balanced correlation immune functions of any order Then we prove that our method generates exactly the same set of functions as that obtained using a method by Camion Carlet Charpin and Sendrier Advantages of our method over Camion et al s include it allows us to calculate the nonlinearity which is a crucial criterion for cryptographically strong functions of the functions obtained and it enables us to discuss the propagation characteristics of the functions Two examples are given to illus trate our construction method Finally we investigate methods for obtaining new correlation immune functions from known correlation immune functions These methods provide us with a new avenue towards understanding correlation immune functions The rst author was supported in part by the Australian Research Council under the reference numbers A A A and A the second author by A and the third author by A
منابع مشابه
New Constructions of Resilent and Correlation Immune Boolean Functions achieving Upper Bounds on Nonlinearity
متن کامل
On Constructions and Nonlinearity of Correlation Immune Functions
A Boolean function is said to be correlation immune if its output leaks no information about its input values Such functions have many applications in computer security practices including the construc tion of key stream generators from a set of shift registers Finding meth ods for easy construction of correlation immune functions has been an active research area since the introduction of the n...
متن کاملOn Constructions and Nonlinearity ofCorrelation Immune
A Boolean function is said to be correlation immune if its output leaks no information about its input values. Such functions have many applications in computer security practices including the construction of key stream generators from a set of shift registers. Finding methods for easy construction of correlation immune functions has been an active research area since the introduction of the n...
متن کاملNew Constructions of Resilient and Correlation Immune Boolean Functions Achieving Upper Bound on Nonlinearity
متن کامل
On an Improved Correlation Analysis of Stream Ciphers Using Muti-Output Boolean Functions and the Related Generalized Notion of Nonlinearity
We investigate the security of n-bit to m-bit vectorial Boolean functions in stream ciphers. Such stream ciphers have higher throughput than those using single-bit output Boolean functions. However, as shown by Zhang and Chan at Crypto 2000, linear approximations based on composing the vector output with any Boolean functions have higher bias than those based on the usual correlation attack. In...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 1993